Analysis of a generalized Friedman's urn with multiple drawings

نویسندگان

  • Markus Kuba
  • Hosam M. Mahmoud
  • Alois Panholzer
چکیده

We study a generalized Friedman’s urn model with multiple drawings of white and blue balls. After a drawing, the replacement follows a policy of opposite reinforcement. We give the exact expected value and variance of the number of white balls after a number of draws, and determine the structure of the moments. Moreover, we obtain a strong law of large numbers, and a central limit theorem for the number of white balls. Interestingly, the central limit theorem is obtained combinatorially via the method of moments and probabilistically via martingales. We briefly discuss the merits of each approach. The connection to a few other related urn models is briefly sketched.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

P´olya-Type Urn Models with Multiple Drawings

We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.

متن کامل

Solution to the Ok Corral Model via Decoupling of Friedman's Urn

We consider the OK Corral model formulated by Williams and McIlroy 1998 and later studied by Kingman 1999. In this paper we reene some of Kingman's results, by showing the connection between this model and Friedman's urn, and using Rubin's construction to de-couple the urn. Also we obtain the exact expression for the probability of survival of exactly S gunmen given an initially fair connguration.

متن کامل

P´olya Urn Models and Connections to Random Trees: A Review

This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...

متن کامل

Branches in random recursive k-ary trees

In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.

متن کامل

On the Expected Number of Limited Length Binary Strings Derived by Certain Urn Models

The expected number of 0-1 strings of a limited length is a potentially useful index of the behavior of stochastic processes describing the occurrence of critical events (e.g., records, extremes, and exceedances). Such model sequences might be derived by a HoppePolya or a Polya-Eggenberger urnmodel interpreting the drawings of white balls as occurrences of critical events. Numerical results, co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 161  شماره 

صفحات  -

تاریخ انتشار 2013